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Preface 



The previous volume in this series, An Introduction to the Smarandache Function, 

also by Erhus University Press, dealt almost exclusively with some "basic" consequences 
of the Smarandache function. In this one, the universe of discourse has been expanded to 
include a great many other things. 

A Smarandache notion is an element of an ill-defined set, sometimes being almost an 
accident of labeling. However, that takes nothing away from the interest and excitement 
that can be generated by exploring the consequences of such a problem It is a well-known 
cliche among writers that the best novels are those where the author does not know what 
is going to happen until that point in the story is actually reached. That statement also 
holds for some of these problems. In mathematics, one often does not know what the 
consequences of a statement are. Unlike a novel however, there are no complete plot 
resolutions in mathematics as there are no villains to rub out. As the French emphatically 
say in another context, "Vive la difference!" 

Hopefully, as you move through this book, some of the same spirit of exploration felt by 
the author will be part of your experience. For the reading of a book is a form of mind- 
joining, w ? here the author tries to create the opportunity for a shared experience. And the 
creation of this book was very much an adventure for this author. If anything here gives 
you the urge to comment, feel free to do so at the address given below or to the people at 
Erhus University Press. Any comments regarding future directions or unsolved problems 
are especially solicited 

Again, I would like to thank R, Muller and all those who toil so diligently at Erhus 
University Press. Dr, Muller for his encouragement, support and frequent letters 
containing new material for study and everyone else for everything else. It may be a cliche 
to say that many w r ork very hard behind the scenes to create the product you see, but in 
this case it is very true. As is 'll ways the case, it is the responsibility of the author to catch 
and remove any action of the ubiquitous error demons. 

Rather than attempt to cite them in the text, I will now extend my gratitude to all those 
who combed the Smarandache archives for much of the material explored here: 

Charles T Le 
L Seagull 
Jorge Castillo 
Mario Hernandez 
Sylvester Smith 
Jerry Brown 
C. Dinca 

Stefan Smarandoiu 
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Marian Popescu 
Florentin Popescu 
Peter Castini 
A Srinivas 
M R Popov 
Hans Kaufmann 
George Raymond 

Thanks must again be extended to Brian Dalziel and Toufic Moubarek, my supervisors 
who agreed to let me use Decisionmark resources in the pursuit of my professional 
objectives. Sometimes, there is simply no substitute for significant computer power. 

Others in my queue of those to thank include all who have helped me in the past. Special 
thanks go to Leo Lim, professor extraordinaire who truly believed in me and my abilities. 
It takes real effort to fail when people of his quality are teaching you. 

Finally, I would like to dedicate this book to my mother Paula Ashbacher and my 
beautiful daughter Katrina. My mother, for her sense in teaching me things when I did not 
yet have the good sense to understand. If you are unable to hit a curveball or dunk a 
basketball, the next best skill is a love of reading, although I still fantasize about the first 
two. Katrina for just being Katrina. Much more than the apple of my eye, she is a 
complete orchard. 

November, 1995 Charles Ashbacher 

Decisionmark 
200 2nd Ave. SE 
Cedar Rapids, IA 52401 
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Chapter 1 



Smarandache Sequences 



In the time since it was first published[l], the Smarandache function 

S(m) = n, where n is the smallest number such that m divides n!. 

and associated consequences has spawned many new branches of mathematics. A previous 
volume in this senes[2] introduced the function and explored some of the problems 
derived from the definition. 

In this book, we will explore several avenues of what are called Smarandache notions. 

The obvious question at this point is, "What is a Smarandache notion?" The answer is both 

simple and complex. A Smarandache notion is a problem in one of the following 

sets: 

a) A problem posed by Florentin Smarandache. 

b) A problem posed by someone else that is an extension of an element of set (a). 

See Some Notions and Questions in Number Theory, edited by C Dumitrescu 
and V. Seleacu, Erhus University Press, Glendale, 1994. 

As should be clear from the statements above, a Smarandache notion may not directly or 
even indirectly involve the Smarandache function. In fact, most of those dealt with here do 
not. All of the problems presented in this book were either published in [3], [4] or [5] or 
appeared in a personal correspondence. The author has attempted to group them as much 
as possible, but there is no distinct order. 

In this first chapter, we will concentrate on notions that involve sequences, moving on to 
other, more specific points in the second. 

The first problem we will deal with is number (6) in [5], 

Smarandache permutation sequence: 

12, 1342, 135642, 13578642, 13579108642, 135791112108642, 

Or as a formula 
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SPS(n) =135 . . . (2n-3)(2n-l)(2n)(2n-2)(2n-4) . . . 642 

where SPS is an acronym for Smarandache Permutation Sequence. 

Note on notation: As a general principle, acronyms will be created for all sequences. 
Consult appendix 1 for a complete list of all acronyms, the full names of the sequences and 
the page number where the sequence first appears. For purposes of notation the acronym 
will be used to denote the entire set and the acronym with a subscript will refer to a 
specific element of that set. For example, 

SPS = { 12, 1342, 135642, 13578642, 13579108642, 135791112108642, . . . } 
where 

SPS(3) = 135642. □ 

Question: Is there any perfect power among these numbers 7 I e. are there integers m, k 
and n such that 



m k = SPS(n) 



With the hint: 

The last digit must be 2 for exponents of the form 4k + 1 or 8 for exponents of the form 
4k + 3. 

And the final statement: "Smarandache conjectures: no!" □ 

The origin of the hint provides direction in the search for a proof, so it is repeated here. 

Let m be an arbitrary' integer. The terminal or rightmost digit dO of this number must be in 
the set { 0,1, 2, 3, 4,5, 6,7, 8, 9 }. If m is taken to any integral power, the digit in the terminal 
position of the result is determined only by the remainder upon division by 10 of the 
terminal digit raised to that power. Taking each in turn and determining what values the 
powers take 

0 to any power is zero 

1 to any power is one 

2 1 modulo 10 = 2 

2 2 modulo 10 = 4 

2 3 modulo 10 = 8 

2 4 modulo 10 = 6 

2 5 modulo 10 = 2 

2 6 modulo 10 = 4 
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etc. 

3 1 modulo 10 = 3 
3 2 modulo 10 = 9 

3 3 modulo 10 = 7 

3 4 modulo 10=1 

3 5 modulo 10 = 3 

3 6 modulo 10 = 9 

etc. 

4 1 modulo 10 = 4 

4 2 modulo 10 = 6 
4 J modulo 10 = 4 
4 4 modulo 10 = 6 

etc. 

5 1 modulo 10 = 5 

5 2 modulo 10 = 5 

etc. 

6 1 modulo 10 = 6 

6 2 modulo 10 = 6 

etc. 

7 1 modulo 10 = 7 

7 2 modulo 10 = 9 

7 3 modulo 10 = 3 

7 4 modulo 10=1 

7 5 modulo 10 = 7 

etc. 

8 1 modulo 10 = 8 

8 2 modulo 10 = 4 

8 3 modulo 10 = 2 

8 4 modulo 10 = 6 

8 5 modulo 10 = 8 

etc. 

9 1 modulo 10 = 9 

9 2 modulo 10=1 

9 3 modulo 10 = 9 

etc. 

This cyclic behavior is typical and provides a powerful proof mechanism when the 
terminal numbers are known to be fixed. From this, the following lemma is obvious. 

Lemma 1: The only candidates for a solution to the equation 

m k = SPS(n) 
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are when m terminates in 2 and k is of the form 4k + 1 or m terminates in 8 and k is of the 
form 4k + 3. 

The search can be continued by examining the possibilities for all possible two digit 
combinations dldO for the last two digits of m to any integral power. However, the 
number of possibilities grow'S rapidly, so the search is best left to a computer. A simple 
program was written that allows for the examination of all possible values of 

(10 * d + 2) k modulo 100 



and 



(10 * d + 8) k modulo 100 
for d a decimal digit. All products cycle, for example 

12 1 modulo 100 =12 

12 2 modulo 100 = 44 

12 3 modulo 100 = 88 

12 4 modulo 100 = 56 

12 5 modulo 100 = 72 

12 6 modulo 100 = 64 

12 7 modulo 100 = 68 

12 8 modulo 100 = 16 

12 9 modulo 100 = 92 

12 10 modulo 100 = 4 

12 11 modulo 100 = 48 

. 12 12 modulo 100 = 76 
12 13 modulo 100 = 12 

has a 12 member cycle. 

In all cases examined, there was no combination where the value modulo 100 was 42. 
Since this search was exhaustive, we have proven our first theorem. 

Theorem 1: There are no integers m,k and n such that 

SPS(n) = m k . 



Unsolved problems (27) and (28) in [4] are similar to each other. 
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27. Smarandache Square Complements: 

Definition 1: For each integer n, the Smarandache Square Complement SSC(n) is the 
smallest number k such that nk is a perfect square. 

The first few numbers in the sequence are 

1,2,3,1,5,6,7,2,10,1 1,3,14,15,1,17, ... □ 

28. Smarandache Cube Complements: 

Definition 2: For each integer n, the Smarandache Cube Complement SCC(n) is the 
smallest integer k such that nk is a perfect cube. 

The first few numbers in this sequence are 

1,4,9,2,25,36,49,1,3,100,121, ... □ 

The computation of the elements of SSC and SCC are both straightforward. We start first 
with SSC. 

Algorithm 1: 

Input: A positive integer n. 

Output: SSC(n), the smallest integer k such that kn is a perfect square. 

Step 1 : If n = 1 return k = 1 . 

Else: 

Step 2: Factor n into the product of its' prime factors n = p^p? 2 - P? r 
Step 3: Set k = 1. 

Step 4: For i=l to r. 

Step 4.1: If ai is odd then set k = k * p; . 

Step 4.2: End of for loop. 

Step 5: Return k. 

The correctness of this algorithm should be obvious from the definition. Clearly, if n is a 
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perfect square, SSC(n) = 1 . 

Fixed points of SSC(n) are easily determined. 

Theorem 2: The fixed points of SSC(n) are 1 and all numbers where every prime factor is 
to the first power 

Proof: Easily SSC(l) = 1 . If n has a prime factorization where every prime is to the first 
power, then it is clear that SSC(n) must contain exactly one instance of every prime in n 
and SSC(n) = n 

Now, consider a number that has at least one prime factor that appears more than once. 
Call that prime p. 

Case 1: P appears an even number of times in n. 

Therefore, it is not necessary to add an instance of p to SSC(n) and since there is 
at least one prime factor they do not share, n ^ SSC(n). 

Case 2: P appears an odd number of times in n, where this number is at least three. 

Therefore, the construction of SSC(n) will require one instance of p. However, 
since the number of instances of p is different in n and SSC(n), the values must 
differ. □ 

Another interesting property of this function concerns the range of incremental 
differences. 

Theorem 3: Let D = { d | d = ! SSC(n+l) - SSC(n) | }. D is an infinite set or equivalently, 
there is no number M such that M > d V d e D 

Proof: Contrary to the conclusion of the theorem, assume that such an M exists. Choose 
Pk > M + 1 . Form the square number created by the product of all primes less than or 
equal to pk. 



2 9 o 

r = Pi P2 • • ■ Pk 

where it is known that SSC(r) = 1 . 

Now consider the number r + 1 . Since perfect squares are not sequential, r + 1 cannot 
also be a perfect square. Therefore, there must be at least one prime factor q of r 1 that 
is to an odd power. Furthermore, q > p k . Using the algorithm, we can build the 
inequality 

SSC(r+l) > q > p k > M+ 1 
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and it follows that 



SSC(r^l) - SSC(r) > M 
contradicting the choice of M □ 

Corollary 1: There are no positive integers M and k such that 
| SSC(x) - SSC(y) | < M|x - y; k . 

In other words, SSC(x) does not satisfy the Lipschitz condition for any exponent k. 

Proof: jx - y | = 1 in the previous theorem. □ 

Examining a few of the values of SSC(n) we find several instances where there are three 
fixed points in succession. For example, 

SSC(5) = 5, SSC(6) = 6 = 2*3 , SSC(7) = 7 

SSC(21) = 21 = 3*7, SSC(22) = 22 = 2*1 1, SSC(23) = 23 

SSC(57) = 57 = 3*19 , SSC(58) = 58 = 2*29 , SSC(59) = 59 

SSC(69) = 69 = 3*23 , SSC(70) = 2*5*7 , SSC(71) = 71 

This is the maximum possible number of consecutive fixed points and that fact is the topic 
of the next theorem. 

Theorem 4: There is no quadruple (m,m+l,m+2,m+3) such that all four are fixed points 
ofSSC(n). 

Proof: At least two of the numbers must be even. Without loss of generality, assume m 
and m+2 are both even. To be a fixed point of SSC(n), m must have every prime factor to 
the first powder, including 2. Therefore, m - 2k, for k some odd integer. It then follows 
that m + 2 = 2k + 2 = 2(k + 1) where k - 1 is also even. M + 2 then must have more than 
one instance of 2 as a factor and cannot be a fixed point of SSC(n). □ 

The previous examples of triples of fixed points hint at a possible solution to the first of 
our list of unsolved problems. 

Unsolved Problem 1: There are an infinite number of triples (m,m + l,m + 2) such that 
each is a fixed point of SSC(n). 
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The algorithm to compute the values of SCC(n), the cubic complements of the integers, is 
similar to that of SSC(n) 

Algorithm 2: 

Input: A positive integer n. 

Output: SCC(n), the smallest integer k such that kn is a perfect cube. 

Step 1 : If n = 1 return k = 1 . 

Else: 

Step 2: Factor n into the product of its' prime factors n = p^p? 2 . . . p" r 
Step 3: Set k = 1 
Step 4: For i=l to r. 

Step 4 .1; If ai is of the form 3j+l then set k = k * p, * p it 
Else: 

Step 4.2: If ai is of the form 3j+2 then set k = k * pj. 

Step 5: Return k. 

Clearly, if n is a perfect cube, SCC(n) = 1 . 

The set of fixed points of SCC(n) is decidedly different from that of SSC(n). 

Theorem 5: The only fixed point of SCC(n) is n = 1 

Proof: Clearly, SCC(l) = 1 If n > 1, it can be factored into the product of its' prime 
factors. If we choose an arbitrary prime q in that factorization, there are three possible 
cases when building SCC(n). 

Case 1: The exponent on q is evenly divisible by 3. Then no instance of q will be placed in 
SCC(n), so SCC(n) ^ n. 

Case 2: The exponent on q is of the form 3j+l. Then two instances of q will be placed in 
SCC(n). Since 2 is of the form 3j^2, SCC(n) ^ n. 

Case 3: The exponent on q is of the form 3j+2. Then one instance of q will be placed in 
SCC(n). Since 1 is of the form 3j+l, SCC(n) ^ n. □ 
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Theorem 6: Let D = { d j d = | SCC(n+l) - SCC(n) | }. D is an infinite set or equivalently, 
there is no number M such that M > d, V d e D. 

Proof: Apply the reasoning of theorem 3, replacing all squares by cubes. □ 

Corollary 2: There are no positive integers M and k such that 

, SCC(x) - SCC(y) < \lx-y k . 

In other words, SCC(x) does not satisfy the Lipschitz condition for any exponent k. 

Proof: Same reasoning as that for corollary 1. □ 

The functions SSC(n) and SCC(n) share one property. 

Theorem 7: There is no pair of integers (n,n+l) such that 

SSC(n) = SSC(n+l) or SCC(n) = SCC(n+l). 

Proof: SSC(l) = 1 and SSC(2) - 2, SCC(l) = 1 and SCC(2) = 4. Therefore, we can take 
n > 1 which is composed of prime factors. Clearly, n and n-H cannot both be perfect 
squares or perfect cubes so it is not the case that SSC(n) = 1 = SSC(n-H) or 
SCC(n) = 1 = SCC(n-l). If either n or n+1 is a perfect square(cube) the other is not and 
therefore not equal to 1 . Therefore, the only remaining possibility is when both n and n+1 
are not perfect squares(cubes). 

Clearly, n and n+1 have distinct prime factors. .And so, when SSC(n) or SCC(n) is being 
computed, a prime factor q of n is encountered that is included in SSC(n) or SCC(n). 
Since q is not a factor of n-1, q will not appear in SSC(n^l) or SCC(n^l), forcing 
SSC(n) /SSC(n+l) and SCC(n) ^ SCC(n+l). □ 

The generic form of this problem appears as (24) in [5], 

24 Smarandache m-Power Complements: 

Definition 3: For each integer n, find the smallest integer k such that nk is a perfect 
m-pow 7 er. 

Additional problems derived from this definition will not be dealt with here. 

Problem (71) in [5] deals with those numbers wiiose digits can be permuted to form a 
square. 
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71 Smarandache Pseudo-Squares of the Third Kind: 

Definition 4: A number is a Smarandache Pseudo-Square of the third kind(SPS3) if 
some nontrivial permutation of the digits is a square. 

Question: How many Smarandache Pseudo-Squares of the Third Kind are square 
numbers 9 

Conjecture: There are an infinite number. □ 

Theorem 8: There are an infinite number of perfect squares n such that a nontrivial 
permutation of the digits is a square. 

Proof: The infinite family of numbers 

( 1 0 1 ) 2 = 10201 
( 10001) 2 = 100020001 
( 1 00000 1) 2 = 1000002000001 
etc. 

are all palindromic and by definition a nontrivial permutation that is a reflection about the 
central digit 2 yields a square. Other such infinite palindromic families of squares exist. □ 

Problem (74) in [5] is similar. 

74) Smarandache Pseudo-Cubes of the Third Kind: 

Definition 5: A number is a Smarandache Pseudo-Cube of the Third Kind(SPC3) if 
some nontrivial permutation of the digits is a cube. 

Question: How many Smarandache Pseudo-Cubes of the Third Kind are cubes 9 
Conjecture: There are an infinite number. □ 

Theorem 9: There are an infinite number of integers n such that a nontrivial permutation 
of the digits of n is a cube. 

Proof: Each element of the infinite family of palindromic numbers 

(101) 3 = 1030301 
(10001) 3 = 1000300030001 
(1000001) 3 = 1000003000003000001 
etc. 
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can be nontrivially permuted to form a cube. Other such infinite families may exist. □ 

The general form of this problem is also given as (77) [5], 

77. Smarandache Pseudo-m- Powers of the Third Kind: 

Definition 6: A number is a Smarandache Pseudo-m-Power of the Third Kind if some 
nontrivial permutation of the digits is an m-power, m > 2. 

Question: How many Smarandache pseudo-m-powers of the third kind are m-powers 9 

Conjecture: There are an infinite number. □ 

Using the same family as that for squares and cubes. 

( 1 0 1 ) 4 = 104060401 
(10001) 4 = 10004000600040001 
(100000 1) 4 = 1000004000006000004000001 
etc. 

we have a solution for the case m = 4. 

However, this family fails for powers greater than 4. 

(101) 5 = 10510100501 
(101) 6 = 1061520150601 

In fact, no such family of palindromic powers is known for any power greater than 4. 

.Although, if we take the definitions literally, this problem has a trivial solution for all 
values of m. 

10 m is an m power that can be nontrivially permuted into the number l m , provided we 
delete the leading zeros. 

More generally, any number of the form 10 km can be nontrivially permuted into the 
number 10 m 

Modifications of this problem could include the restriction that there be no leading zeros 
in the result of the permutation. 

-An additional notion similar to that of the previous problems concerns odd numbers and 
all three appear in[5]. 
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84) Smarandache Pseudo-Odd Numbers of the First Kind: 



Definition 7: A number is said to be a Smarandache Pseudo-Odd Number of the First 
Kind(SPOl) if some permutation of the digits is an odd number. The identity 
permutation is allowed. 

Clearly, a number need contain only one odd digit to be a member of this set. It is just as 
obvious that more numbers are pseudo-odd than not and the actual differences are the 
subject of the next theorem. 

Theorem 10: If a positive integer n is chosen at random, the odds are overwhelming that 
n is a pseudo-odd number of the first kind. In fact, the limiting probability is 1 

Proof: Consider all numbers that are made of k digits, where the leading digit is nonzero. 
It is a simple matter to show that there are 9 x 10 k_1 such numbers. For our purposes here, 
we will determine how many of these numbers are not pseudo-odd. To do this, we need 
the following principle of counting. 

Counting Principle 1: Given two independent tasks, the number of ways in which both 
can be done is the product of the number of ways each can be done separately. 

Specifically, if task a can be done m ways and b n ways, then the number of ways both a 
and b can be done is given by 

m*n. □ 

We will now use counting principle 1 to determine how many k-digit numbers there are 
that contain no odd digit. Since zero cannot be the leading digit, there are four choices for 
the first one. Every even digit can be used in all other positions, so there are five choices 
for each additional position. Using the counting principle, we then have a total of 



4 * 5 k_l 



k-digit numbers containing no odd number. The probability of a random k-digit number 
containing all even numbers is then 

4 * 5 k ' ; _ 4 

9 * 10 k ' : 9 * 2 k ' : 



which goes to zero in the limit as k — » oc . □ 

85) Smarandache Pseudo-Odd Numbers of the Second Kind 

Definition 8: An integer n is said to be a Smarandache Pseudo-Odd Number of the 
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Second Kind(SP02) if it is even and some permutation of the digits is odd. 

Theorem 11: If a positive even integer n is chosen at random, the odds are overwhelming 
that n is a pseudo-odd number of the second kind. In fact, the limiting probability is 1 

Proof: If we start with all k-digit numbers again, it is easy to show that 

9 * 10 k ‘ 2 * 5 

of them are even. The number of k-digit numbers containing all even digits is still 



4*5 k 'i 

so the fraction defining the probability is 

4 * 5 k ' 1 _ 4 

9 * 10 k ~ 2 * 5 9 * 2 k ‘ 2 

which also goes to zero in the limit as k — > oo. □ 

The last of these three problems defines Smarandache Pseudo-Odd Numbers of the Third 
Kind 

86) Definition 9: A positive integer n is said to be a Smarandache pseudo-odd number of 
the third kind if some nontrivial permutation of the digits is an odd number. 

It should be clear that the probability that a randomly chosen positive integer is pseudo- 
odd of the third kind is also one. 

Problems (88), (89) and (90) of [5] all deal with similar definitions of pseudo-even 
numbers of the first, second and third kinds. Only the first definition will be given. 

88) Smarandache Pseudo-Even numbers of the First Kind: 

Definition 10: A number n is a Smarandache Pseudo-Even Number of the First 
Kind(SPEl) if some permutation of the digits of n is even. 

The only problem that we will deal with involving this definition is the following. 

Theorem 12: If a positive integer n is chosen at random, the probability that n is both a 
pseudo-odd number of the first kind and a pseudo-even number of the first kind is 1. 

Proof: For n to be simultaneously a pseudo-odd and a pseudo-even number, it must 
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contain both an odd and even digit. Using the basic principles of counting, the number of 
k-digit numbers containing only odd digits is given by 

5 k . 

The total number of k-digit numbers that are made up of all odd or all even digits is then 
5 k + 4*5^1 

so the probability that a random k-digit integer contains all even or all odd digits is 



5 k - 4*5 k ~ : 
9 * 1 0 k " 1 



which also goes to zero in the limit as k — ► oc. □ 

Similar conclusions can be reached for pseudo-odd and pseudo-even numbers of the 
second and third kind. 

Problem (91) of [5] is similar and provides the lead in for an entire series of problems. 

91) Smarandache Pseudo-Multiples of the First Kind (of 5): 

Definition 11: A number n is a Smarandache Pseudo-Multiple of the First Kind of 
5(SPM15) if some permutation of the digits of n is a multiple of 5. 

A number is a multiple of 5 if and only if it terminates with 0 or 5, so a number is a 
pseudo-multiple of 5 of the first kind if it contains either a 0 or a 5. It is sufficient to prove 
that nearly all numbers contain a 5 to verify that nearly all are divisible by 5. 

Theorem 13: If a positive integer is chosen at random, the probability that it is a pseudo- 
multiple of 5 of the first kind is 1 . 

Proof: Let m be a k-digit positive integer and we will determine how many k-digit 
numbers do not contain a 5. There are 8 choices for the leading digit and 9 choices for the 
remaining k-1 digits. Using the principle of counting, the total number of ways one can 
construct a k-digit number without using the digit 5 is 

8 * 9 k-j 

The number of w^ays that a k-digit number can be constructed is given by 
9* 10 k_1 . 
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So the number of ways one can construct a number using at least one instance of the digit 
5 is given by 



9* 10 k_I - 8*9 k * ] . 

And the probability that a k-digit integer chosen at random contains at least one 5 is given 
by the ratio 



9 * 10 k ' : - 8 * 9 k ~ : 
9 * 10 k ' : 

Which can be rewritten as 



and which goes to one in the limit as k — ► oc. □ 

Corollary 3: Let d be a decimal digit in the set { 0,1, 2, 3,4, 5, 6, 7, 8, 9 }. Ifm is a positive 
integer chosen at random, then the probability that m contains d is 1 . 

Proof: If d e { 1,2, 3,4,5, 6, 7, 8, 9 } then the counting process of theorem 13 is unaffected if 
5 is replaced by d, so the same conclusion follows. If d = 0, the counting is slightly 
modified as zero cannot be the leading digit. The number of ways in which a k-digit 
number can be created without using the zero is given by 

9*gk-l 

which has no affect on the final result. □ 

Coupling this with the results for the even numbers, we have the first instances of the 
following general problem, which is (94) of [5], 

94) Smarandache Pseudo-Multiples of the First Kind of p, where p > 1 is an integer. 

Definition 12: A number m is a Smarandache Pseudo-Multiple of the First Kind of 
p(SPMlP) if some permutation of the digits of m is a multiple of p. 

From previous work, we already know that nearly all numbers are pseudo-multiples of the 
first kind of 2 and 5. However, that does not hold in general, as can be seen from the 
following theorem. 

Theorem 14: If m is a randomly chosen integer, the probability that m is a pseudo- 
multiple of the first kind of 3 is 
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Proof: The following number theoretic result is well-known 

A positive integer is evenly divisible by 3 if and only if the sum of the digits is evenly 
divisible by 3. 

If an integer m is chosen at random, the probability that m is evenly divisible by 3 is 
known to be Since a permutation of the digits has no affect on the sum of the digits, the 
probability is unaffected by any permutation operation. □ 

Which is a lead in to the second unsolved problem. 

Unsolved problem 2: 

Given an arbitrary integer p, determine the probability that an integer chosen at random is 
a Smarandache Pseudo-Multiple of the First Kind of p. 

Another sequence that appears in [5] deals with numbers and their divisors. 

1 5) Smarandache Simple Numbers: 

Definition 13: An integer n is said to be a Smarandache Simple Number if the product 
of its proper divisors is less than or equal to n. 

Generally speaking, n has one of the forms n = p, n = p 2 , n = p 3 or n = pq, where 
p and q are distinct primes. □ 

It is easy to prove the statement concerning the forms of the simple numbers. 

Theorem 15: All Smarandache Simple Numbers are either a prime, square of a prime, 
cube of a prime or the product of two distinct primes. 

Proof: Let n > 1 be an integer. The proof will be split into two subcases. 

Case 1 : n = p k where p is a prime. If k - 1, then 1 is the only proper divisor. When k - 2, 
the proper divisors are 1 and p, with product p. If k = 3, the proper divisors are 1, p and 
p 2 , with product p 3 . In general, if k is the exponent, the product of the proper divisors is p 
to the power 



k-l 

M 

Where the sum is ((k- 1 )* k)/2, known to be greater than k for k > 3. 

Case 2: N is the product of at least two distinct primes. If n = pq, then the proper divisors 
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are 1, p and q, with product pq. However, if n = pqr where all are primes and r is not 
necessarily distinct from p and q, the proper divisors are 1 , p, q, r, pq, pr, and qr, with 
product p 3 q 3 r 3 . This is clearly larger than n. □ 

Given that the terms of the sequence have these specific forms, it is easy to count how 
many simple numbers are less than a given number. The bound is defined by the number 
theoretic function 

7T(X) 

which is the number of primes less than or equal to x. 

Theorem 16: If x is any integer, then the number of Smarandache Simple Numbers less 
than or equal to x is given by the formula 

tt(x) + ( 2 ^) + 7r(sqrt(x)) + 7r(cuberoot(x)) 

Where (“) is the number of independent ways n items can be chosen from a set of m 
items, sqrt(x) is the square root function and cuberoot(x) is the cube root. 

Proof: This is an exercise in counting the number of integers that satisfy each of the four 
types in the previous theorem. 

tt(x) is the number of primes less than or equal to x. 

7r(sqrt(x)) is the number of primes whose square is less than or equal to x. 

7r(cuberoot(x)) is the number of primes whose cube is less than or equal to x. 

( 2*0 is the number of ways 2 distinct primes can be chosen from all primes less than or 

equal to x. 

By theorem 15 , the sum of these four numbers is then the number of simple numbers less 
than or equal to x. □ 

Unsolved problem (44) of [4] deals with primes, but in this case how far away a given 
integer is from the nearest prime. 

44) Smarandache Prime Additive Complements: 

Definition 14: For each positive integer n, SPAC(n) is the smallest number k such 
that n+k is prime. 
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The first thirty numbers in the SPAC(n) sequence are: 

1,0, 0,1,0, 1,0, 3, 2, 1,0, 1,0, 3, 2, 1,0, 1,0, 3, 2, 1,0, 5, 4, 3, 2,1, 0.1 

Theorem 16: The range of SPAC(n) is all positive numbers 

Proof: It is well-known that there are arbitrarily large gaps between primes. Therefore, it 
is possible to find two primes p > q such that p -q > M for any positive integer M 
From this SPAC(p+l) = p-q-1, SPAC(p+2) = p-q-2, . . . ,SPAC(q-l) = 1, creating a 
sequence from k = p-q-1 down to 1. Since k can be made arbitrarily large, all positive 
integers are included. □ 

Note 1: Notice that the above theorem does not state that every possible odd number can 
be used for k. Which would be equivalent to proving that every even number is the 
difference between two primes. And that problem is still unsolved[6]. 

Note 2: Given that the gap can be made arbitrarily large, the following result is unaffected 
if the definition is the nearest prime rather than the nearest prime greater than or equal to 
n. 

Computing the values of the Smarandache function involves the values the factorial 
function 



n! = n*(n-l)*(n-2)* ... *1. 

Given the following well-known theorem. 

Theorem 17: Let m = p^p? 2 . . . . p£ k . Then 

S(m) = max { S(p?>), S(p? 2 ), ,S(pf) } 

It follows that if S(m) = n, then for any number k, where S(k) < n, S(km) = n. This leads 
to multiple solutions to equations involving the Smarandache function. One component of 
counting the number of solutions involves determining how many instances of a prime 
appear in a given factorial product. 

The following sequence, (61) of [5], involves counting how many powers of two appear 
in the positive integers. 

61) Smarandache Exponents of the Power 2. 

Definition 15: SE2(n) = k if 2 k divides n but 2 k ~ l does not. 

= 0 if 2 does not divide n 
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The values of this sequence for the first 32 positive integers are: 

0, 1 ,0,2,0, 1 ,0,3,0, 1 ,0,2,0, 1 ,0,4,0, 1 ,0,2,0, 1 ,0,3,0, 1 ,0,2,0, 1 ,0,5, 
containing an obvious pattern. 

Theorem 18: Let n be a positive integer. Then the number of instances of the prime 
number 2 in n! is given by 

E SE2(i) . 

i=l 

Proof: By the definition, n ! contains every number less than or equal to n as a factor. For 
any given number k, SE2(k) is the number of instances of 2 as a factor of k. The sum of all 
the values of SE2(i) is then the total number of instances of 2 in all numbers less than or 
equal to n □ 

There is a very simple algorithm to compute the sum of theorem 18. 

Algorithm 3: 

Input: A positive integer n. 

n 

Output: Number_of_twos = SE2(i) . 

i-i 

Variables: two to_power is the current power of two in the division. 

Step 1 : Make the following integer assignments: 
number_of_twos = 0; 
two_to_power = 2; 

Step 2: While(two_to_power < n) 

Step 2. 1 : number_of_twos = number_of_twos + (n / two_to_power); 

Step 2.2: two_to_power = two_to_power*2; 

Step 2.3: End of loop. 

Step 3: End of algorithm. 

Proof of algorithm: Dividing n by 2 will count the number of times a number evenly 
divisible by 2 appears in the list 

1, 2, 3, 4, ... , n. 

Dividing n by 4 will count the number of times a number evenly divisible by 4 appears in 
the list. Since one of those instances of 2 was already included in the previous step, we 
add only one per instance of divisibility by 4. Repeating by dividing by 8 will count the 
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number of times a number appeared that was divisible by 8. Since two of those instances 
of 2 have already been counted, we need add only one. Continuing until 
two to_power > n is equivalent to continuing until there are no more powers of 2 to 
count. □ 

Note: The above algorithm can be used for any arbitrary prime p. Simply change the line 
two_to_power = 2; to two_to_power = p; 
and the line 

Step 2.2: two_tojpower = two_to_power*2; to 

Step 2.2: two _to power = two_to_power*p, 

Which allows for the treatment of the general problem, (63) in [5]. 

63) Smarandache Exponents of Power p: 

Definition 16: SE p (n) = k if p k divides n and p^ 1 does not. 

= 0 if p does not divide n. 

Definition 17: Use the notation TP p (n) where p is prime to denote the function 
TPp(n) = E SEp(i) if p < n 

1=1 

= 0 if p > n. 

Which as has been mentioned before, would be the number of instances of the prime factor 
p that occur in n!. □ 

This function has many uses when dealing with some of the consequences of the 
Smarandache function S(n), most notably, the number of solutions to equations of the 
form 



S(m) = n. 

To demonstrate this, we need two other well-known theorems concerning the 
Smarandache function. For proofs of these theorems, see[2]. 

Theorem 19: If p is a prime, then S(p) = p. 
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Theorem 20: S(m) < m for all positive integers m. 

If p is a prime, we know by theorem 19 that S(p) = p. Let TP 2 (p) = m. Then 2 m j p! . 
Applying theorem 17, it follows that S(2 J * p) = S(p) = p, for 1 < j < m. Therefore, 
there are m solutions to S(np) = p where n is a power of 2. Now, let TP 3 (p) = r so that 
there are r solutions to S(np) = p where n is a power of three. Furthermore, there would 
be mr solutions to the equation S(np) = p where n contains a power of two and a power 
of three as a factor. 

This method can be continued for all primes less than p, but computing the number of 
solutions is not our point here. Suffice it to say that the number of integers m such that 

S(m) = p 

grows rapidly as p does. 

Sometimes it is advantageous to use a computer to compute the terms of a sequence. 
Then, by examining the terms, it may be possible to discern a significant pattern. Peter 
Castini sent the author an unpublished manuscript[7] in which several sequences are 
defined. The stated challenge was to write computer programs to compute the terms of 
the given sequences. 

Many of the series of sequences listed in the paper are called Smarandache-Recurrence 
Type Sequences and involve sums of powers. 

Definition 18: The Smarandache-Recurrence Type Sequence for Sums of Two 
Squares(SS2) is recursively defined: 

1) 1,2 e SS2. 

2) If b,c 6 SS2, then a 2 + b 2 t SS2. 

3) Only number constructed by rules 1 and 2 are in SS2. 

A program to construct the terms of this sequence was written. The language was C++ 
and that program appears below. It is designed to compute all terms whose value is less 
than 100,000,000 and dump those terms into the file called smarseq.dat. The values are 
stored as long integers, so there is an inherent limit of slightly over 2,000,000,000 in the 
size of the terms. It is easy to modify this program to compute the terms of additional 
sequences and the locations of those changes are pointed out in the code. 

Note on programs: All of the C++ programs appearing in this book were written using 
the Borland C++ compiler ver 4.5. The source files were always given the extension *.cpp 
so the compiler treated them as C++ files even when the code is essentially C. 
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The other programs were written in UBASIC ver. 7.25, an extended precision language 
very similar to original BASIC, line numbers and all. UBASIC is in the public domain so 
acquisition is easy. Anyone interested in obtaining an older version can contact the author, 
although later versions are no doubt available elsewhere. Such programs were used when 
the size of the numbers overflowed the storage capacity of C— long integers. All 
primality checks and factoring were also done using UBASIC programs. □ 

#include<stdio h> 

// Given that such a large number of terms are to be computed, the items are all stored in a 
// doubly linked list rather than an array. The following class contains a long integer which 
// is the value of the term as well as the pointers to the previous and next terms in the list. 

class sequence member 

{ 

public: 
long value, 

sequencem ember *pprev,*pnext; 

}; 

void main() 

{ 

// This is the pointer to the file. 

FILE *fpl; 

// Terminate serves as a flag to exit the loop, 
unsigned char terminate; 

//This integer serves to store the smallest value found in the search for the next term, 
long minterm; 

// This integer is used to store the current candidate as an additional term in the sequence, 
long test; 

// This integer is used to count the number of the term currently being computed, 
long 1 count; 

// Pointers to the head and tail of the list of terms in the sequence. 
sequence_member *head_of_Iist,*tail_of_list; 

// Working pointers to move through the list of terms. 
sequence_member *pmember, *tmember; 
fpl=fopen("smarseq.dat",''w"); 

// Create the first item in the sequence and assign it the value 1 . 
pmember=new sequence_member; 
pmember~>value=l ; 

pmember->pprev=pmember->pnext=NULL; 

head_of_list=tail_of_list=pmember; 

// Dumps the term to the file in the case where term number is not necessary. 
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fprintf(fpl,"l\n"); 

// Dumps the term to the file in the case where term number is desired 
// fprintf(fp 1 , " 1 1 \n " ) ; 



// Create the second item in the sequence and assign it the value 2. 
pmember=new sequence_member; 
pmember->value=2, 

pmember->pprev=pmember->pnext=NULL; 

head_ofJist=tail_of_list=pmember; 

// Dumps the term to the file in the case where term number is not necessary, 
fprint^fpl/^n"); 

// Dumps the term to the file in the case where term number is desired. 

// fprintf(fpl,"2 2\n"); 
lcount=3; 
terminated; 
while(terminate) 

{ 

// Initial setting of mingood that is infinity in this context. Guarantees that it will exceed 
// the first value computed 
mingood=2000000000L ; 

// Search through all items in the list and find the smallest number mingood that satisfies 
// the following conditions: 

// 

// a) mingood is greater than all terms currently in the list 

// b) mingood = a* a + b*b where a and b are terms already in the list. 

// c) mingood is the smallest number satisfying conditions (a) and (b). 

pmember=head_of_list; 
while(p member ! =tail_of_list) 

{ 

tmember=pmember->pnext; 
while(t member ! =XULL) 

{ 

test=pmember->va!ue*pmember->value+tmember->value*tmember->value, 

if((test>tail_of_list->value)&&(test<mingood)) 



mingooddest; 



tmember=tmember->pnext; 

} 

pmember^pmember->pnext, 

} 
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it If the current value of mingood is within the desired bounds, add it to the list. Otherwise 
i! terminate the loop 
if(mingood< 1 00000000L) 

{ 

// Dumps only the value of the term to the file. 

fprintf(fp 1 ,"%ld\n'\ mingood); 

// Dumps the number and value of the term to the file 
// fprintf(fpl,"%ld %ld\n",lcount, mingood); 
lcount-H-; 

// Create the new term and add it to the tail of the list. 
pmember=new sequence_member; 
pmember->value=mingood; 
pmember->pprev=tail_of_list, 
pmember->pnext=NULL; 
tail_of_list->pnext=p member, 
tail_of_list=pmember, 

} 

else 

{ 

terminated; 

} 

} 

fclose(fpl), 

// De-allocate the memory of the linked list. 
pmember=head_of_list; 
while(pmember!=NULL) 

{ 

tmember=pmember; 
pmember=pmember->pnext, 
delete tmember; 

} 

} It end of main function 

If one wishes to change the initial two values of the sequence, it is only necessary to alter 
the assignments to the first two terms of the linked list. 

Another sequence defined in the letter by Castini uses cubes rather than squares. 

Definition 19: The Smarandache-Recurrence Type Sequence for the Sum of Two Cubes 
(CS2), is also recursively defined: 

1) 1,2 € CS2. 
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2) If a,b e CS2, then a 3 + b 3 £ CS2. 

3) Only numbers formed using the rules (a) and (b) are in CS2. 

Replacing the line 

test = pmember->value*pmember->value + tmember->value*tmember->value; 
by the line 

test = pmember->value*pmember->value*pmember->value + 
tmember->value*tmember->value*tmember->value, 

will alter the previous program so that it will compute the values of CS2. 

However, one must be careful with these values. Computing large numbers of elements of 
this and any sequence like it will always eventually run one up to and beyond the limit of 
storage of the identifiers. 

Another sequence defined in [7] is a modification of the definition of SS2. 

Definition 20: The "converse" of the sequence SS2(n) is NSS2(n) and is defined using the 
following recurrence: 

1) 1,2 € NSS2. 

2) If b,c e NSS2, then b 2 + c 2 g NSS2. 

3) Only numbers obtained by rules 1) and 2) are in NSS2. 

Or put another way, NSS2(n+l) is the smallest number, strictly greater than NSS2(n), 
which is not the sum of the squares of two previous distinct terms of the sequence. 

A program to compute the terms of NSS2 can be created by adding a few features to the 
previous one, and the modified program follows. 

// Program to compute the elements of the sequence NSS2(n). 

#include<stdio.h> 

// Given that such a large number of terms is to be computed, the items are all stored in a 
// doubly linked list rather than an array. The following class contains a long integer which 
// is the value of the term as well as the pointers to the previous and next terms in the list. 

class sequencemember 

{ 

public: 
long value; 
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sequence_member *pprev.*pnext; 

}; 



void main() 

{ 

// This is the pointer to the file. 

FILE *fpl; 

// Terminate serves as a flag to exit the loop, 
unsigned char terminate; 

if This integer serves to store the smallest value found in the search for the next term 
long minterm, 

// This integer is used to store the current candidate as an additional term in the sequence, 
long test; 

// This integer is used to count the number of term currently being computed, 
long lcount; 

// This integer stores the value of mingood used to add items to the list, 
long lastmingood, 

// This integer will be a counter to the last item added to the list and the smallest number 
// that is the sum of two squares, 
long addem; 

// Pointers to the head and tail of the list of terms in the sequence. 
sequence_member * head_of Jist, *tail__of Jist; 

// Working pointers to move through the list of terms. 
sequence_member *pmember, *tmember; 
fp 1 =fopen(" smarseq . dat", " w"); 

// Create the first item in the sequence and assign it the value 1 . 
pmember=new sequence_member; 
pmember->value=l ; 

pmember->pprev=pmember->pnext=NULL, 

head_ofJist=tail_of_list=pmember; 

// Dumps the term to the file in the case where term number is not necessary. 
fprintf(fpl,"l\n"); 

// Dumps the term to the file in the case where term number is desired. 

// fprintf(fp 1,71 l\n"); 

// Create the second item in the sequence and assign it the value 2. 
pmember=new sequence_member; 
pmember->value=2, 

pmember->pprev=pmember->pnext=NULL; 

head_ofJist^tail_of_list=pmember, 

// Dumps the term to the file in the case where term number is not necessary. 
fprintf(fpl,"2\n"), 

// Dumps the term to the file in the case where term number is desired. 
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// fprintf(fpl,"2 2\n"); 

Icount=3; 

lastmingood=0; 

terminated; 

while(terminate) 

{ 

1 1 Initial setting of mingood that is infinity in this context. Guarantees that it will exceed 
// the first value computed. 
mingood=2000000000L, 

// Search through all items in the list and find the smallest number mingood that satisfies 
// the following conditions: 

// 

//a) mingood is greater than all terms currently in the list 

// b) mingood = a* a * b*b where a and b are terms already in the list. 

// c) mingood is the smallest number satisfying conditions (a) and (b). 

pmember=head_of_list; 
while(pmember ! =tail_of_list) 

{ 

tmember=pmember->pnext; 
while(tm ember! =NULL) 

{ 

test=pmember->value*pmember->value+tmember->value*tmember->value; 

if((test>tail_of_list->value)&&(test<mingood)) 

{ 

mi ngo oddest; 

} 

tmemberdmember->pnext; 

} 

pmember=pmember->pnext; 

} 

// If the current value of mingood is within the desired bounds, add all numbers between 
// the value of the tail of the list and mingood to the list. Otherwise terminate the loop. 
if(mingood< 1 00000000L) 

{ 

for(addem=tail_of_list->value+ 1 ;addem<mingood;addem++) 

{ 

fprintf(fp 1 , "%ld\n" ,addem); 

// fprintf(fpl,"%ld %ld\n H ,lcount,addem), 
lcount++; 

// Create the new term and add it to the tail of the list, 
p member^ new sequence member; 
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